Bà được sinh ra vào khoảng năm 1979 tại quận Kisoro ở vùng phía Tây của Uganda.

Mulenga học kỹ thuật điện tại Đại học Makerere, trường đại học công lập lớn nhất và lâu đời nhất ở Uganda, tốt nghiệp Cử nhân Khoa học năm 2001. Thạc sĩ Khoa học về hệ thống truyền thông kỹ thuật số được trao bởi Đại học Loughborough năm 2004.[2] Bà cũng có bằng Tiến sĩ về Triết học về kỹ thuật điện và điện tử, được trao vào năm 2010 bởi Đại học Loughborough.[3]